email: andres.cristi@epfl.ch
I am an Assistant Professor at EPFL in the College of Management of Technology, and head of the Chair of Game Theory and Operations (GO).
Previously, I was a postdoc in the Center for Mathematical Modeling (CMM) at Universidad de Chile and a research member at the Simons-Laufer Mathematical Sciences Institute. In 2023, I obtained my PhD in Engineering Systems at Universidad de Chile, and I was fortunate to be advised by José Correa and Paul Dütting. Prior to that, I graduated as a mathematical engineer and an MS in Operations Management at Universidad de Chile.
My research interests lie in the intersection of Algorithmic Game Theory, Mechanism Design, and Sequential Decision-Making. Broadly speaking, I study the interplay between optimization and incentives, that is, situations where the outcome depends on the actions of strategic agents. I am particularly interested in dynamic allocation problems, where decisions are made on the fly. I also often consider data-driven approaches, in which decisions are directly made using observations rather than standard distributional assumptions. Modern platforms like routing apps, online advertisers and online marketplaces face these challenges on a daily basis, and my work is centered on understanding the fundamental aspects that drive decision-making in these settings. Some specific topics I work on include School Choice, Prophet Inequalities, and Combinatorial Auctions.
If you are interested in doing your PhD at EPFL, apply here and send me an email.
Jiechen Zhang - PhD student
Aruzhan Amanbayeva - PhD student
Neel Patel - Postdoc
João Rocha - Master's student
Prophet Inequalities Require Only a Constant Number of Samples
(with Bruno Ziliotto) Accepted for STOC'24 [PDF] [arXiv version]
A Constant Factor Prophet Inequality for Online Combinatorial Auctions
(with José Correa) Conference version in STOC '23 [PDF]
Planning Against a Prophet: a Graph-Theoretic Framework for Making Sequential Decisions
(with Sigal Oren) Accepted for EC'24. [arXiv]
Fairness and Bias in Online Selection
(with José Correa, Paul Dütting and Ashkan Norouzi-Fard)
To appear in Operations Research.
Preliminary version in ICML'21 [PMLR] [Poster].
School Choice in Chile
(with José Correa, Rafael Epstein, Juan Escobar, Ignacio Rios, Bastian Bahamondes, Carlos Bonet, Natalie Epstein, Nicolas Aramayo, Martin Castillo, and Boris Epstein)
Operations Research (OR), 2021. [PDF]
Preliminary version in EC '19 [DOI]. Finalist in EURO Excellence in Practice Award 2019. Runner-up IFORS Prize for OR in development 2020.
Sahil Singla and I are organizing a workshop on Online Resource Allocation, as part of the TheoryFest at STOC'24.
Our paper "Prophet Inequalities Require Only a Constant Number of Samples" was accepted for STOC'24!
Our paper "Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality" was accepted in Mathematics of Operations Research.
I was featured on the Meta Research website as part of the Fellowship Spotlight series :)